This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 



BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 

As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) Internationa] Patent Classification 6 : 
H04J3/06 



Al 



(11) International Publication Number: WO 95/33320 

(43) International Publication Date: 7 December 1995 (07.12.95) 



(21) International Application Number: PCT/CA95/00320 

(22) International Filing Date: 30 May 1995 (30.05.95) 



(30) Priority Data: 
9410943.6 



1 June 1994(01.06.94) 



GB 



(71) Applicant (for all designated States except US): NEWBRIDGE 

NETWORKS CORPORATION [CA/CA]; 600 March Road, 
Kanata, Ontario K2K 2E6 (CA). 

(72) Inventor; and 

(75) Inventor/AppUcant (for US only): COX, Neil [CA/CA]; 6158 
Elgin Avenue, Barnaby, British Columbia V5H 3S4 (CA). 

(74) Agent: MITCHELL, Richard, Marks & Clerk, P.O. Box 
957, Station B, Ottawa, Ontario KIP 5S7 (CA). 



(81) Designated States: AM, AT, AU. BB. BG, BR, BY, CA, Oi 
CN. CZ. DE. DK, EE, ES. FI, GB, GE, HU, JP, KE, KG. 
KP, KR, KZ. LK, LR, LT, LU, LV, MD, MG, MN, MW, 
MX. NO, NZ, PL, FT, RO, RU f SD, SE, SI, SK, TI, TT, 
UA, US, UZ, VN, European patent (AT, BE, CH, DE, DK, 
ES, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE), OAPI 
patent (BF, BJ, CF, CG, CI, CM, GA, GN, ML, MR, NE, 
SN. TO, TG), ARIPO patent (KE, MW, SD, SZ, UG). 



Published 

With international search report. 



(54) Title: CELL-BASED CLOCK RECOVERY DEVICE 
(57) Abstract 

A clock recovery unit provides a clock recovery function in 
the receiving entity of a system to implement adaptation of constant 
bit-rate (CBR) services over an asynchronous transfer mode (ATM) 
or ATM-like network. Incoming cells are periodically sampled for 
buffer fill level Lj. The maximum fill level of undelayed cells Lxj is 
extracted from successive series of a predetermined whole number 
M of buffer-fill samples Lj. A frequency adjustment logic unit 
provides at its output a bit stream at a given clock frequency f). The 
frequency adjustment logic unit makes incremental adjustments to 
the clock frequency tj tending to cause the steady state mean of 
the fill level Lxj, or its derivative, to move toward zero. 
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CELL-BASED CLOCK RECOVERY DEVICE 

This invention relates to digital transmission 
systems, and more particularly to a cell-based clock 
recovery (CBCR) device for providing a clock recovery 
5 function in the receiving entity of a system to implement 
adaptation of constant bit -rate (CBR) services over an 
asynchronous transfer mode (ATM) or ATM-like network. 

Asynchronous Transfer Mode (ATM)) is a high-speed 
digital communications protocol for which the basic 

10 functional unit is a fixed-length 424-bit (53-byte) cell. 
Five bytes of each cell are allocated for routing and 
control, and the remaining 4 8 bytes are used for data 
transport. On entry to an ATM-based network, information 
is loaded into cells in accordance with standardized 

15 formatting protocols called adaptation protocols. Once 

the cell has being filled, it is transported through the 
network as soon as possible. Buffers are used throughout 
ATM-based networks to deal with congestion, i.e., cases 
where more than one cell is ready for transport over a 

20 given communications link. 

As suggested by the name, constant bit rate (CBR) 
services transmit data bits at a nominally constant rate. 
More specifically, transmitting entities for CBR services 
use a reference clock to time the delivery of data bits. 
25 Receiving entities must access the same clock, either 
directly or indirectly, to retrieve the data. 

Reference clocks used in CBR services must operate 
within standardized specifications for mean operating 
frequency, maximum jitter and maximum wander. Jitter and 

30 wander are constraints on high-frequency variability and 
low- frequency variability about the mean operating 
frequency, respectively. Jitter and wander are generally 
measured in terms of the offset of clock pulses from 
where they would be if the clock were consistently 

35 operating at precisely its mean operating frequency. 
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Jitter is short-term deviation in the pulse center-points 
from where they would be if the clock was fixed at its 
mean frequency. Wander is the equivalent long term 
variation. Jitter is measured in the order of Hertz, 
5 whereas wander is measured in the order of hours or days . 

The following specifications, drawn from the ANSI 
specification for Tl service, provide an example of 
requirements for CBR clocks. Here a UI is a unit interval 
or clock period, which for Tl is 648 ns: 

10 • The mean operating frequency must be 1.544±50Hz. 

• Jitter in the frequency band between 10 HZ and 40 
KHz must be less than 0.5 UI peak-to-peak, and 
jitter in the frequency band between 8 Khz and 40 
Khz must be less than 0.07 UI peak-to-peak. 

15 • Wander must be less than 5 UI peak-to-peak over 

any 15 -minute period, and must be less than 28 UI 
peak-to-peak over any 24 -hour period. 

Clock recovery is a process by which entities within 
a communications network gain access to a reference clock 

20 when needed. There are two basic approaches to clock 

recovery. The first approach entails applying relatively 
simple techniques to a clock signal that is separately 
transmitted to the receiving entity. The other approach 
is to extract the clock from an analysis of the 

25 periodicity of the received data signal. While the second 
approach is generally more complex to implement and more 
prone to error, it obviates the need for transmission of 
a separate clock signal. Cell-based clock recovery is an 
example of the second approach. 

30 When CBR services are transported over an ATM 

network, a recommended basis for controlling the output 
clock in the receiver is to monitor the buffer fill level 
[CCITT, B-ISDN - ATM Adaptation Layer for Constant Bit 
Rate Services: Functionality and Specification, Draft 
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T1S1/92-570, November 13, 1992]. If the receiver's output 
clock is slower than the sender's input clock, then the 
buffer fill-level will tend to increase with time. 
Conversely, if the receiver* s output clock is faster than 
5 the sender's input clock, then the buffer fill-level will 
tend to decrease with time. The output clock can thus be 
adjusted based on trends in the buffer fill-level. In 
this arrangement, it is not necessary for both the sender 
and the receiver to have access to a common network 
10 clock- The approach can thus be used in more situations 
than the alternative recommended clock recovery method, 
i.e., the synchronous residual time stamp (SRTS) method. 

Large coincident variations in the buffer fill -level 
can be expected. Firstly, the buffer fill-level plotted 

15 as a function of time looks like a saw-tooth because data 
are inserted into the buffer in cell -sized (53 -byte) 
blocks but are drained from the buffer one bit at a time. 
Secondly, variation in the observed buffer fill level can 
be introduced by the sequencing and relative 

20 prioritization of tasks performed within the service 

adaptation system. For example, such processing jitter in 
the transmitting entity can cause variation in the time 
spacing between transmitted cells which will manifest 
itself as buffer fill-level variation in the receiving 

25 entity. Finally, time- varying queuing delays will occur 
at points of congestion within the network. As with 
processing jitter, such time -varying queuing delays 
manifest themselves as buffer fill -level variation. 
Of the three sources of coincident fill -level 

3 0 variation mentioned above, the most problematic is 

queuing delays within the network. Processing jitter is 
under the control of the system designer and can be 
reduced to a manageable level by proper design. The saw- 
tooth effects can be minimized by roughly synchronizing 
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the sampling of the buffer fill -level with the arrival of 
ATM cells. 

The Newbridge Mainstreet™ 36150 switch provides 
insight into the magnitude of fill -level variation due to 
5 queuing delays. The ATM cells pass through three 

switching stages, each of which has a 16 -cell queue. The 
worst case scenario introduces a queuing delay of 48 
cells. Given that 2.74 \xs (i.e. 53 bytes at 155 
Mbits/sec) are needed to transmit an ATM cell, the 

10 queuing delay through a single switch can be up to 132 

lis. Allowing for processing jitter and the possibility of 
encountering a number of ATM switches, queuing delays can 
be expected to vary between zero and, say, 1000 |as. For 
Tl service adaptation this translates to a buffer- fill - 

15 level variation in the order of +/-800 bits. 

Other queues in the network can be much longer than 
those of the Mainstreet™ 3 6150 switch. For example, the 
Newbridge T3 line interface card has a queue for up to 
about 3 ms of data. A delay variation of up to 3 ms may 
20 be encountered if ATM cells for Tl service are passed 
through the T3 card. 

An approximate analysis for satisfying the Tl jitter 
requirements is as follows: if the clock estimate is 
updated at a rate of about 20 Hz, the maximum allowable 

25 frequency mismatch is about 10 Hz to satisfy the 0.5 UI 
jitter upper limit. This corresponds to a clock period 
that is accurate to within about 4 ps . Larger errors in 
the clock period can in principle be tolerated if the 
frequency of the clock update is increased. However, this 

30 does not simplify the task because less new data is 

available from which to obtain each frequency estimate. 

The magnitude of the task to be performed is quite 
striking. The* requirement is to derive an unbiased 
estimate of the Tl transmitter's clock period to an 
35 accuracy of a few picoseconds by analyzing, in effect, 
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the periodicity of ATM cell arrival. However, cell 
arrival jitter of the order of +/-500 us or more can be 
expected. It follows that the jitter variance must be 
reduced by a factor of in the order of 10 12 . 

5 Clock wander is important to control in CBR services 

and is a significant problem within conventional cell- 
based cock recovery systems. Wander is important because 
buffers within some CBR networks are sized based on the 
wander requirements, and may in certain circumstances 

10 overflow if these requirements are not met. The problem 
with wander for conventional CBCR arises because the 
clock is, in effect, set based on low-pass filtered 
samples of the buffer fill level. Unf ortunately, no 
matter how low one sets the roll-off frequency of the 

15 low-pass filter, there is always in principle a lower- 
frequency component that can get through the filter. Such 
components appear as clock wander. Because the size of 
such lower- frequency components depends on a variety of 
uncontrolled factors, it is difficult to specify limits 

20 of wander in CBCR systems and to verify conformance with 
standards for wander. 

An object of the present invention is to address the 
aforementioned problems of the prior art . 

According to the present invention there is provided 
25 a clock recovery unit for providing a clock recovery 

function in the receiving entity of a system to implement 
adaptation of constant bit -rate (CBR) services over an 
asynchronous transfer mode (ATM) or ATM- like network, 
comprising a buffer for receiving incoming cells, means 
30 for periodically sampling the buffer fill level L it means 
for obtaining an estimate LXj of the buffer fill level on 
arrival of substantially undelayed cells from a series of 
buffer fill -level samples L it and a frequency adjustment 
logic unit providing at its output a control signal at a 
35 given clock frequency fj, said frequency adjustment logic 
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unit making incremental adjustments to said clock 
frequency f j to cause the steady state mean of said 
estimate Lx^ of the buffer fill level on arrival of 
undelayed cells, or a derivative thereof, to move toward 
5 a predefined optimal operating point L^. 

In one embodiment, the estimate LXj is derived from 
blocks of fill-level samples, each block containing a 
predetermined number M of samples. However, the number of 
samples can change from block to block. 

10 The control signal produced by the invention may be 

in the form of a bit stream, sine wave or other 
representation of the frequency of the derived clock. 

The sampling of the buffer fill -level should 
normally be carried out in approximate synchronization 
15 with the arrival of cells to minimize the effects of the 
saw-tooth shape of the fill level of the buffer for the 
reasons specified. 

One estimator of the buffer fill level on arrival of 
undelayed cells is the maximum of a block of fill -level 

20 samples. As indicated earlier the actual buffer fill 

level is in the form of a saw-tooth waveform because the 
cells arrive as a single block of 424 bits are then 
output one bit at a time at a constant rate. If the 
arriving cells are delayed, the fill level will tend to 

25 fall because more bits will be output before new cells 

arrive. The maximum fill level will occur when the cells 
arrive on time. The estimated maximum fill level is thus 
representative of the fill level for undelayed cells. 

While the interfering traffic in the network may 
30 frequently create points of substantial congestion, it 
should also be relatively common for cells to pass 
through the network without substantial delay. Thus, the 
minimum of the cell delivery delays for a series of ATM 
cells should be relatively unaffected by the interfering 
35 traffic. It follows that the maximum buffer fill-level 
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will also be relatively unaffected. Even if this is not 
completely true, it is reasonable to say that phenomena 
which increase the mean cell transmission delay will also 
increase the variance of the cell transmission delay, so 
5 the minimum delay will undergo a smaller change than the 
mean delay or the maximum delay . 

The buffer fill level on arrival of undelayed cells 
can also be estimated from the weighted sum of two or 
more statistics drawn from a block of fill-level samples. 
10 For example, the mean fill level and/or the minimum fill 
level could be used in combination with the maximum fill 
level to obtain a composite estimate which,. under certain 
conditions, leads to less wander than when the maximum 
fill-level is used in isolation. 

15 When compared with the traditional approach of using 

the mean buffer fill level, the advantage of using the 
maximum buffer fill level or other estimate of the buffer 
fill level on arrival of undelayed cells, is particularly 
pronounced when a single bursty source of interfering ATM 

20 traffic periodically swamps the capacity of some point of 
congestion within the network. In this case the mean 
buffer fill level observed by the receiving entity will 
be severely affected by the interfering traffic, but the 
maximum buffer fill level or other estimate of the buffer 

25 fill level on arrival of undelayed cells will be 
relatively unaffected. 

The invention also provides a method of providing a 
clock recovery function in the receiving entity of a 
system to implement adaptation of constant bit -rate (CBR) 

30 services over an asynchronous transfer mode (ATM) or ATM- 
like network, characterized in that it comprises the 
steps of receiving incoming cells in a buffer; 
periodically sampling the buffer fill level L i# - estimating 
LXj of the buffer fill level on arrival of substantially 

35 undelayed cells from a series of buffer fill-level 
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samples L i# - outputting a control signal at a given clock 
frequency f j# - and making incremental adjustments to said 
clock frequency f 3 to cause the steady state mean of the 
estimate Lx^ of the buffer fill level on arrival of 
5 undelayed cells, or a derivative thereof, to move toward 
a predetermined optimal operating value. 

The invention has been described with reference to 
an ATM network, but it is applicable to any similar type 
of packet -switched network having cells of data that are 
10 propagated through the network. The cells need not 
necessarily be of fixed length, and the invention is 
equally applicable to a packet -switched network employing 
blocks of data of variable size. 

The invention will now be described in more detail, 
15 by way of example only, with reference to the 
accompanying drawings, in which: - 

Figure 1 is a general block diagram of a cell -based 
clock recovery unit in accordance with the invention; 

Figure 2 is a general block diagram of one 
20 embodiment of a clock recovery unit in accordance with 
the invention; 

Figure 3 illustrates a mathematical model of the 
clock recovery method employed in the invention; and 

Figure 4 shows the variation in buffer bill level 
25 with time. 

Referring now to Figure 1, incoming 53 -byte ATM 
cells 21 are input to buffer 1 as they arrive from the 
network. The buffer outputs bits at a constant bit rate. 
As a result the fill level of the buffer 1 as a function 
3 0 of time can be represented by a saw-tooth waveform as 
shown in Figure 4, which shows the fill level for 
undelayed cells in solid outline. The rising edge occurs 
when a cell arrives. If the cells are delayed the maximum 
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fill level falls as shown in broken outline because more 
bits are output before the arrival of the next cell. 

Referring again to Figure 1, the fill -level L A of the 
buffer 1 is monitored by buffer fill -level detector 2. 
5 The samples of the buffer fill -level L t are obtained by 
periodic sampling of the buffer fill-level in approximate 
synchronization with the arrival of ATM cells to minimize 
the effects of the sawtooth shape of the fill level 
waveform. 

10 The samples L t are passed to block 3, which is an 

estimator of buffer fill level for undelayed cells. This 
extracts its estimates from a sequential number M of 
buffer fill-level samples L it producing Lx j# which is only 
updated after M new samples of have been scanned. That 

15 is subscript j increments M times slower than subscript 
i. M is a predetermined configuration parameter for the 
invention. 

The fill level estimator can be a local maximum 
estimator, for example, or alternatively a unit taking 
20 the weighted summation of the mean fill level, the 

maximum fill level, or other statistics from a block of 
fill-level samples . 

The output of block 3 is then fed to subtractor 4, 
which subtracts a pre -determined steady state optimum 
25 buffer fill level from Lx j# and the result is passed 

to the frequency adjustment logic block 6 along with an 
estimate of the derivative of LXj produced by 
differentiator 5 . 

The choice of L^t is a choice between starvation 
30 avoidance and delay minimization. Larger values of 'L a9t 
are needed to avoid starvation (buffer underflow) when 
cells are severely delayed during transmission. Small 
values of are preferred to keep the mean delay within 
the network low. The parameter provides a direct 
35 means of obtaining a balance between these two factors. 
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The frequency adjustment logic block 6 generates a 
signal representing a clock frequency f j . Frequency 
adjustment logic block 6 then makes small incremental 
adjustments to the clock frequency fj such that the 
5 steady- state mean of one or both of its inputs tends 
toward zero . 

Figure 2 provides a detailed illustration of a 
preferred embodiment of the invention. L A represents 
sample i of the buffer fill level, LmaXj sample j of the 
10 recovered clock frequency, h opt the optimum steady- state 
maximum buffer fill level, is the index for the samples 
of buffer fill level, and j is the index for samples of 
the clock frequency and the maximum buffer fill level. 

The Divide-by-M block 9, Maximum Extractor Block 10 
15 and the Maximum Sample -and-Reset block 11 correspond to 
the block 3 of Figure 1 since they provide an estimate of 
the fill level of undelayed samples. The block 10 outputs 
a signal representing the maximum of the fill level 
samples L A received from the fill level detector 2 . Block 
20 11 outputs the maximum Lmaxj for each M samples and at the 
same time resets the maximum extractor 10. The result is 
an output signal Lmaxj that represents the buffer fill 
level for undelayed samples. 

An optimization signal L^, which is an optimization 
25 parameter for the system that depends on the operating 
conditions, is subtracted from Lmaxj in summer 4. The 
output of summer 4 is input to the J sample delay block 
12 and summer 13, which together correspond to the 
differentiator block 5 of Figure 1. 

30 Multipliers 14, 15 and summer 16 correspond to the 

Frequency Adjustment Logic block 6 of Figure 1. 

The embodiment shown in Figure 2 implements the 
recursion relationship: 

L = /,., +ax HDLIM Q ( L max } - L max,- j ) + P x ( HDLIM^ ( L max> - Lopt ) 
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where 

fj = output clock frequency (Hz) 

Lmaxj = the maximum of M successive samples of the 
buffer fill level (bits) 
5 M = the length of the block from which each Lmaxj is 

extracted ( samples ) 

Lopt = the optimal buffer fill level (bits) 
<x= first-order adaptation factor (Hz/bit) 
p = second-order adaptation factor (Hz/bit) 
10 J= the block separation 

HDLima = hard limit with threshold THI^ 
HDLimp = hard limit with threshold THRp 

In the absence of coincident sources of variation, 
the buffer fill -level changes in direct proportion to the 

15 difference between the transmitting entity's clock and 
the receiving entity's clock. Thus, a serves to adapt fj 
toward the input clock frequency. The other factor p 
performs the secondary function of moving the buffer 
fill -level toward the preselected "optimal" value L opt . 

20 Without p, the unit will come to rest at an arbitrary 
fill level which may be too low to avoid starvation 
(buffer underflow) or too high to avoid buffer overflow. 
Furthermore, without P the end-to-end transmission delay 
of the adaptation system is not controlled. 

25 The hard limiting operator HDLIN^, serves to reduce 

the impact of occasional large spikes in the driving 
function that can arise when the network delay suddenly 
changes. The invention relies on what amounts to the 
derivative of the buffer fill level. A step in the fill 

3 0 level thus translates to a large spike in the clock 

adjustment. Such steps in the fill level can result if 
the network delay properties suddenly change. 

The hard limiting operator HDLimp serves to control 
the excursion the output frequency when a large change in 
.35 the buffer fill level is needed. Such large changes can 
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occur if the network delay suddenly changes or if the 
target fill level (Lopt) is altered. 

The following is a general analytical analysis of 
the embodiment shown in Figure 2, which will explain the 
5 underlying principle of the invention in more detail, 

A Z-Transform representation of a generalized 
version of the recursion relationship presented above is: 

F(z) = D(z) (L(z) + N(z) ) 

where 

10 F (z) = 2 transform of the output frequency 

D (z) =2 transform of the adaptation filter 
L (z) =2 transform of the maximum buffer fill level 
N (z) =2 transform of the error in estimates 
of L(z) 

15 The maximum buffer fill level satisfies the 

following relation in the absence of jitter provided that 
the frequency parameters remain approximately constant 
over the interval of analysis: 

LmaXj = LmaXj.i + T (finj.i - fj-x) 

20 where 

fin^ = the frequency of the CBR source clock 
T = the time separation of fill-level estimates Lmaxj 
and Lj. x 

By deriving the Z transform of Lmaxj and substituting 
25 it into the initial expression for F(z) we obtain: 

F(z) = H(z) Fin(z) + ( (H(z) (z-1) ) /T) N(z) 

where 

H (z) = D(z)T/(z - 1 + D(z)T) 

The above expressions are represented by a digital 
30 phase-locked loop (DPLL)-like structure as shown in 

Figure 3. Since the element l/(z-l) is an integrator, 
the buffer fill -level is the integral of the frequency 
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difference, and thus is effectively the phase error of 
the loop. The linearized baseband model of a classical 
DPLL can be derived, for example as described in W A 
survey of Digital Phase-Locked Loops , " Proceedings of the 
5 IEEE, April 1981, pp 410-431, by backing the integrator 
l/(z-l) out of the loop through the summer. An equivalent 
circuit for Figure 3 is obtained by removing the l/(z-l) 
block from its current position in the loop and applying 
it instead to both fj and finj prior to their summation. 
10 The main remaining difference between this result and 

that described in the above article is in scaling of the 
noise and the loop filter. Thus, much of the standard 
analyses commonly performed for classical DPLLs are 
applicable . 

15 The analytical representation presented above has a 

loop filter of the form: 

D(z) = (a(l-z" J ) + p)/(l-z _1 ) 

from which is obtained: 

= aTz' 1 + fiTz' 1 - aTz' l - J 

2 1 - (2 - aT)z' x + z' 2 + fiTz' 1 - aTz~ l ' J 

20 For Tl service adaptation the time interval T is: 

T* BM/fin 

where 

B = number of data bits per cell (3 76 for ATM) 
M = number of cells per block 
25 fin = nominal source clock frequency (1.544 Mhz for 

Tl) 

The stability of the above -described system will now 
be considered. Through repeated application of the Jury 
stability test to H(z) when the loop filter has the form 

30 D (z) = (<x(l-z~ J ) +P)/l-z" 1 , it was found that the 

loop is stable if the following conditions are satisfied: 



SI JRSTITIJT!? SHEET 



WO 95/33320 W PCT/CA95/00320 



10 



14 - 



0 < aT < 2 2 * J - pT/2 



0 < (5T < 2 3 " J - 2aT 

The loop will exhibit a highly oscillatory behavior 
as it nears the limits of stability, and extra delay in 
the loop can push it towards instability. It is thus 
important to operate well inside the stability limits. 

Extra delays in the loop lead to an increased 
tendency for oscillatory behavior, and can make an 
otherwise stable loop unstable. For example, if J = i and 
if there is an extra one-sample delay in the loop (i.e., 
a delay of T seconds), the Jury stability test produces 
the following limits for obtaining stability: 

0<ar <.5 + ^.25 + pr 

ospr<ar(i-ar) when j m T and delay m T 

One can see that the upper limits are substantially 
15 less than they would be without the extra delay. 

A properly- designed loop must provide more than just 
stability: it should have few if any oscillations when 
presented with sudden input changes. For the present 
application, such oscillations occur when P is too large 
20 relative to a. In the special case of J = 1, the transfer 
function becomes: 

H( 7 \\ _ 2(l-fl)2-(l-fl 2 -6 2 ) 

(2 -ay +b 2 

where 

j . 1 (ar+pr) 

2 

4 

From an inspection of the denominator of H(z) | Jml it 
is apparent that the loop response is critically damped 
25 when b = 0. This means that the following inequality 
should be applied to avoid oscillatory behavior: 

prsi-ar-2VT^F when J=1 
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Now, with p = 0 the convergence properties of the 
loop are quite consistent when a x J is constant . The 
choice of J also has little effect on the influence of p 
on the loop dynamics. Therefore, the following expression 
5 can be used to obtain a nearly-critically-damped loop for 
arbitrary J : 

pr<2-OL/T-2Vl-OL/r 

It should be emphasized that this expression is only 
an approximation. For example, when J > 1 it is possible 
10 for a alone to introduce oscillations. Additional loop 
delays can also introduce oscillations. Thus, it is 
prudent to choose pT such that the loop is somewhat 
overdamped. 

A simple measure of the convergence rate of the loop 
15 can be derived from the proportion of the estimated 

frequency difference that is corrected in a single step. 
While this ignores interaction between a and P and 
provides only a tangential approximation for the 
convergence, it has been found to be consistently 
20 representative for all practical parameter selections. 
Now, we know that 

L max, - L max j-j = TJ (firij - f } ) 

From this it appears that the a that would correct a 
frequency mismatch in a single step is: 

25 a x = 1/TJ 

Thus, the proportion of frequency correction in a 
single step is a/a 1# and rate of frequency change per 
unit time is: 

RATE= a/c^T = aJ 

30 The interpretation of RATE is that a step 

discontinuity in the input frequency will be resolved by 
the loop in about 1/RATE seconds. The actual rate tends 
to be slower. For example, if one inspects the actual 
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response of a critically-damped loop to a frequency step, 
one finds that the time it takes for the output frequency 
to match the input (i.e., the first zero crossing in the 
frequency error plot after the step discontinuity) , is 
5 about 1.8/RATE. It is interesting to note that the 

convergence rate is not affected by the block size (M) 
or, implicitly, the update period T. 

There is a direct nonlinear relationship between 
RATE and the -3 dB rolloff point of the closed- loop 
10 frequency response of the loop <f 3dB ) . If RATE is well 
below its maximum, i.e., if a « a 1# then f 3db « RATE /6 
Hz. The divisor is larger for higher values of RATE. The 
divisor is between 5.5 and 6 for the configurations 
recommended in this document. 

15 An approximate analysis of worst -case buffer fill- 

level excursion during frequency convergence is to 
temporarily set P to zero. This is reasonably accurate 
because the approximate behavior of a critically damped 
second-order loop when presented with a step 

20 discontinuity in the input frequency is to first resolve 
the frequency mismatch at the rate determined by a and J, 
and then slowly bring back the buffer fill -level to Lopt 
at a rate determined by p. Now, since the proportion of 
frequency correction on each iteration is a/a 1# the 

25 change in fill level over N iterations is: 

AL = Af T (l + (l- a/a x ) + (l-a/aj 2 + (i-a/aj^ 1 
where 

AL = fill -level change (bits) 
Af = size of the frequency step (Hz) 
30 Taking the limit as N goes to infinity one obtains: 

AL = (Af T a x ) /a = Af/RATE 

Simulations indicate that this expression 
overestimates the fill-level excursion by a factor of 
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about 1.3 for a critically-damped loop. The overestimate 
is less for over-damped loops. 

An analysis will be made of the frequency 
disturbance due to fill level adjustment. This is an 
5 analysis of the peak frequency disturbance when the loop 
acts to resolve a deviation of the buffer fill -level from 
its prespecified "optimal" value (L^) . Such a response 
will result if the Lopt parameter is adjusted during 
processing or if clock recovery device is activated when 

10 the buffer fill -level deviates significantly from L^. 
For the present approximate analysis, LmaXi - in the 

adaptation equation are replaced with the constant AL^, 
the hard- limits are disabled, and the resulting steady- 
state frequency difference Af is computed. If AL^ is the 

15 initial size of the fill-level deviation, then Af will be 
a rough estimate of the peak frequency disturbance. The 
modified adaptation equation comes to rest when a (Li - 
L i-j) = pLopt- Since Lmax ± - LmaXi.j = TJ(fin -fout) , it 
follows that the steady-state frequency difference is: 

- §LLopt $ALopt 
20 oJJ 'RATExT 

This expression overestimates the peak frequency 
disturbance because it ignores the fill -level adaptation 
that occurs before we reach the peak. Simulations 
indicate that it overestimates by a factor of about 1.3 
25 for a critically-damped loop. The overestimate is less 
for over-damped loops. 

It is also necessary to consider the hard limiting 
effects of THRp and THI^. The hard-limiting threshold THRp 
is present to control the range of frequency excursion 
30 when the fill -level deviates from its prespecified 

"optimal" value. Using the same logic as was presented in 
the preceding section, it can be shown that a sustained 
fill -level deviation which exceeds THR^ will result in the 
following frequency offset: 
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a77 RATE x r 

The hard- limiting threshold THI^ limits the influence 
of sudden large changes in the fill level due possibly to 
extraordinary amounts of error in the fill level 
5 estimates. This is intended for use as a means of 
rejecting widely deviant samples. One should avoid 
bringing it too close to the normal range of variation 
because it reduces a and may thus push the loop into 
oscillation or instability when P is nonzero. 

10 Formal analysis of the noise output of the loop 

requires a rather tedious contour integration and is not 
needed for gathering a general insight into its 
behaviour. First, let P = 0 for the purpose of this 
analysis, because it is always much less than a for 

15 practical loops. This leads to the following 
approximation for the loop filter: 

fj -fj-i «a(Imaxy- Imax>-y) 

.If we run through the recursion we find that each 
output sample (fj) is the sum of J successive input 
20 samples Lmaxj . If it is assumed that the input noise is 
uncorrelated , then 

o) = a 2 Ja\ 
where 

a 2 L = variance of the maximum buffer fill level 
25 (bits 2 ) 

a 2 t = variance of the output frequency (Hz 2 ) 

For the purpose of this analysis it is assumed that 
a 2 L is the same as the variance of the average buffer fill 
level obtained from a block of M fill-level samples. 
30 Thus, 



a, = 

1 M 
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where 

<j 2 L = variance of the ATM cell arrival times (sec 2 ) 

This leads to the following expression for the 
frequency jitter (in Hz 2 ) 

2 a l Jfin 1 o\ RATEafin 2 ol 
5 G/ ~ M M 

Finally it is common to specify jitter in terms of 
unit intervals rather than frequency, where a unit 
interval is a period of the Tl clock (648 ns) . 

The following formula, with the dimension UI 2 
10 provides a rough comparison with such specifications: 

a 2 , = c)T 7 « RATE x B 2 Maa\ 

The choices of M and J are affected by factors other 
than noise reduction. For example, each increment of J 
increases the order of the loop filter, thereby making it 
15 more difficult to analyze and tightening the stability 

constraints. A small M implies a small T which leads to a 
potentially larger impact of the delay on the loop 
performance and stability. 

The preferred settings for Tl clock adaptation are 

2 0 summarized in the Table below. For both modes the loop is 

updated with a frequency of about 20Hz # i.e. T=200/4106 = 
0.0487 sees. The loop parameters are well within the 
stability range bounds. The fast adaptation configuration 
produces a system having a -3dB rolloff of about 0.1 Hz. 
25 It produces a maximum fill level excursion of AL < 200 

bits in response to a 100Hz frequency step, and a maximum 
disturbance of Af ss <30Hz in response to a large fill- 
level adjustment. The slow adaptation configuration 
produces a system having a -3dB rolloff of about 0.03 Hz. 

3 0 It produces a maximum fill level excursion of AL < 500 

bits in response to a 100Hz frequency step, and a maximum 
disturbance of Af ss <llHz in response to a large fill- 
level adjustment. It is finally both configurable and 
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sufficiently overdamped to provide a maximum low 
frequency amplification of less than 0.5 dB. 

Table 



Parameter 


Adaptation 


Mode 




Fast 


Slow 


RATE 


1/2 


1/5 


a 


0.0625 


0.025 


p 


a/70 


a/200 


j 


8 


8 


M 


200 


200 


THRo 


256 


256 


THRp 


800 


800 



The described embodiments of the invention are 
capable of providing CBR service adaptation in an ATM 
network . 
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Claims : 

1. A clock recovery unit for providing a clock recovery 
function in the receiving entity of a system to implement 
adaptation of constant bit-rate (CBR) services over an 

5 asynchronous transfer mode (ATM) or ATM- like network, 

characterized in that it comprises a buffer for receiving 
incoming cells; a sampling unit for periodically sampling 
the buffer fill level L^; an estimation unit for obtaining 
an estimate LXj of the buffer fill level on arrival of 

10 substantially undelayed cells from a series of buffer fill- 
level samples and a frequency adjustment logic unit 
providing at its output a control signal at a given clock 
frequency fj, said frequency adjustment logic unit making 
incremental adjustments to said clock frequency f j to cause 

15 the steady state mean of said estimate Lx^- of the buffer 
fill level on arrival of undelayed cells, or a derivative 
thereof, to move toward a predefined optimal operating 
point . 

2. A clock recovery unit as claimed in claim 1, 

20 characterized in that said estimation unit comprises means 
for extracting the maximum fill level of said predetermined 
number of samples. 

3. A clock recovery unit as claimed in claim 1, 
characterized in that said estimation unit comprises means 

25 for deriving a composite estimate from the mean fill level 
in combination with the maximum fill level. 

4 . A clock recovery unit as claimed in claim 1 , 
characterized in that said estimation unit comprises means 
for deriving a composite estimate from the minimum fill 

3 0 level in combination with the maximum fill level. 

5. A clock recovery unit as claimed in claim 1, 
characterized in that said sampling unit samples the buffer 
fill -level in approximate synchronization with the arrival 
of ATM cells. 
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6. A clock recovery unit as claimed in claim l, further 
comprising a subtractor for subtracting a predetermined 
optimal value h opt from the estimate of the buffer fill -level 
Lxj- to produce a difference value, a differentiator for 

5 deriving the derivative of said estimate of the buffer fill- 
level Lx : -, said difference value and the derivative of said 
estimate of the buffer fill -level Lx^ being applied as first 
and second inputs to said frequency adjustment logic unit 
which is adapted to incrementally adjust said clock 
10 frequency f j to cause one or both of the inputs thereof to 
move toward a said predetermined optimal value. 

7. A clock recovery unit as claimed in claim 2, 
characterized in that said estimation unit extracts the 
maximum fill level Lmax^ and includes a divider for dividing 

15 the clock rate of the samples by M and a Maximum -Sample- and - 
Reset unit for producing at its output a signal representing 
LmaXj 

8. A clock recovery unit as claimed in claim 7 , 
characterized in that said differentiator is provided by a J 

20 sample delay circuit and a subtractor. 

9 . A clock recovery unit as claimed in claim 8 , 
characterized in that said frequency adjustment logic unit 
includes a pair of multipliers each having respective first 
inputs receiving a value dependent on the maximum fill -level 

25 Lmaxj and the derivative thereof, and second inputs receiving 
predefined configuration parameters a and p. 

10. A clock recovery unit as claimed in claim 9, 
characterized in that said frequency adjustment logic unit 
comprises hard limit units connected to respective 

30 multipliers, and a summer for summing the outputs of said 
multipliers to produce said control signal, said summer 
having its output looped back to a third summation input. 

11. A clock recovery unit as claimed in claim 10, further 
comprising a one sample delay unit between the output of 

35 said summer and said third input thereof.. 



simRTiTirrp rhppt 



WO 95/33320 



PCI7CA95/00320 



- 23 - 

12. A clock recovery unit as claimed in claim 11, 
characterized in that a is about 0.0625 and P is about 
0.0009 in a fast adaptation mode. 

13 . A clock recovery unit as claimed in claim 12 , 

5 characterized in that a is about 0.025 and P is about 0.0001 
in a slow adaptation mode. 

14. A clock recovery unit as claimed in claim 1, 
characterized in that said means for obtaining an estimate 
of the buffer fill level obtains said estimate from 

10 successive series of samples, each having a number M of 
samples . 

15. A clock recovery unit as claimed in claim 14, 
characterized in that M is constant from one series of 
samples to the next . 

15 16. A clock recovery unit as claimed in claim 14, 

characterized in that M varies from one series of samples to 
the next. 

17. A method of providing a clock recovery function in the 
receiving entity of a system to implement adaptation of 

20 constant bit -rate (CBR) services over an asynchronous 

transfer mode (ATM) or ATM- like network, characterized in 
that it comprises the steps of receiving incoming cells in a 
buffer; periodically sampling the buffer fill level 1^; 
estimating the buffer fill level on arrival of substantially 

25 undelayed cells LXj from a series of buffer fill-level 

samples L i# * outputting a control signal at a given clock 
frequency f^; and making incremental adjustments to said 
clock frequency f j to cause the steady state mean of the 
estimate Lx^- of the buffer fill level on arrival of 

30 undelayed cells, or a derivative thereof, to move toward a 
predetermined optimal value. 

18. A method as claimed in claim 17, characterized in that 
said estimate Lx.j is derived from the maximum buffer fill 
level . 
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19. A method as claimed in claim 17, characterized in that 
M is constant from one series of samples to the next. 

20. A method as claimed in claim 17, characterized in that 
M varies from one series of samples to the next. 
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